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Abstract: We clarify the asymptotic of the limsup of the size of the neighborhood of concentration 
of Sinai's walk improving the result in And()7 , Also we get the almost sure limit of the number of 
points visited more than a small but fixed proportion of a given amount of time. 

1 Introduction, and Results 

The one-dimensional recurrent random walk on random environment (thereafter abbreviated RWRE) 
we treat here, also called Sinai's walk, has the property to be localized at an instant n in a neighborhood 
of a point of the lattice. This point can be described from the random environment and depends on 
n (see [Sin82j . [Gol86j . [ZeiQlj . |And05Q . its limit distribution is also known (see [Gol84j . [Kes86j ). 
In addition to this aspect of localization, this random walk has the propert y to s pend a large amount 
of time in a single point of the lattice, this property was first en-lighted by [R89j . To be more precise, 
let us define the local time (£) of the random walk (X n , n 6 N). Let k G Z and n G N* 



C(k,n) = lxi=k, 



C(A,Z) = S^£(k,n), AcZ, 



C*(n) = sup £(k,n). 



[R89] shows that lim sup TO C ^ > const > 0,P a.s. and more recently |GPSj get the more precise 

result limsup n - ^ = ci,P a.s. giving an explicit formula for c\ as a function of the support of the 
distribution of the random environment. 

In this paper we mainly answer one of the question asked in [And07] , more precisely we are interested 
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in random variables related to the local time: let x G Z, < /3 < 1, r G N, I r (x) = {x — r, x — r + 
1, • • • , x, • • • , x + r}, we define 

y n>/3 = inf inf(r > 0, C(I r {x), n) > (in). 

Ynfi measure the size of a neighborhood where the walk spends more than a proportion (3 of the total 
amount of time n. We call Y n a the concentration variable of (X n ,n G N), the concentration is the 
property of the random walk to spend a large amount of time in a negligible interval comparing to a 
typical fluctuation of the walk. The first asymptotics for Y n p can be found in [And06] . more recently 
|And07| get the following 

liminfy n/3 < const{\ -/?)~ 2 , P a.s. (1.1) 

n 

Some more work was needed to improve the inequality 11.11 into an equality, and especially to show 
that (1 — j3)~ 2 is not the good behavior. We get it here mainly by applying a method of |GPSj . 
In this paper we are also interested in a second variable that we define below, let 5 > 0: 

Z n ,6 = ^2 l{£(fc,n)><5n}- 

Z nt s counts the number of points of the lattice visited more than 5n times. Our second result give the 
function m that satisfies for 5 small enough limsup n Z n .,5 = m(5), P. a.s.. 

It is time now to define the model and present the results. The simple random walk on random envi- 
ronment we are dealing with is defined from two processes, the first one, called random environment, 
is a sequence of i.i.d. random variables a = (aj,i G Z) with distribution P, each of the belonging 
to the interval (0, 1). The second one (X n ,n E N) is a birth and death process for all fixed a, with 
transition of probabilities given by P a [X n+ i = i + l\X n = i] = 1 — F Q [X n+ i = i — l\X n = i] = a, t . The 
whole process is defined on the probabilty space ($1 x Z^,^ 7 x Q,¥) where ft := (0, l) z is the state 
space of the random enviromnent equiped with its Borel a-field Q is the Borel u-field associated 
to Z N and for all F G T and G G G, F[F x G] = P <g> ¥ a [F x G] = f F P{dwi) J G F a ^\dw 2 ). The 
one-dimensional RWRE we are interested in is almost surely recurrent for almost all environment. 
|Sol75j proved that the necessary and sufficient hypothesis to get such a process is 

E[e ) = 0, (1.2) 

where (e^ = log G Z). We also add the hypothesis 

Var[e ] > (1.3) 

to get a non-tivial RWRE, and 

P(|e |<»7) = l,»?>0 (1.4) 

for simplicity. We can now give the results which depend on the following constants, 

A := sup{x : x G supp{ao)} G (1/2, 1], and a := inf{x : x G supp(cto)} G [0, 1/2), 
a = a/(l - a) and A = (1 - A) /A. 

First le us recall one of the results of [GPS] , and give the explicit formula for c\ that will be useful in 
the sequel: 
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Theorem 1.1. (JGPSf ) Assume that \l.S\ \1.S\ and [7T7| are verified, then 

C*(n) 

P a.s. liminf = c%, 

n n 

where a = (2A - 1)(1 - 2a)/{2(A - a) mm(A, 1 - a)). 
Our first result is the following, 

Theorem 1.2. Assume that \1.2l \1.3\ and\1.4\ are verified, for all < j3 < 1, 



P a.s. lim inf Y n q = • 

n 

where f(f3) is the smallest integer that satisfies 

(1-5)(1-I) 



' if < j3 < ci, 
f(0) if Cl <P<l, (1.5) 
+oo if (3 = 1, 



sup V F(k) + F(k - 1) > /?, with (1.6) 
2(1 - aA) xez 1 ^ ' 



F(/) 



V fce/ /(/3)(^) 

<x\&<A} + \*>Ai VI = 0, (1-7) 



and 11 £/ie indicator function. 

Moreover if A = 1 — a, the result get simpler and f{(3) is the smallest integer that satisfies: 

(1 + aWW' 1 

1 " { —^f > P- (1-8) 

Notice that m&x(F(k), k 6 Z) = 1, we can achieve this maximum by taking / = if a > A or 
Z = — 1 if a < A. Notice also that the site, say a + , where the supremum in 11.61 is achieved depends on 
a and A: if a > A then a + > otherwise a + < 0. For the random walk this means that the center 
of the interval of concentration in the infinite valley, defined in the next section, is not necessarily the 
site 0, and is likely to be in a region where the environment is the flattest. 

The other interesting part of Theorem 11.21 is that it leads directly to the asymptotic case when (5 
gets close to one: 

Corollary 1.3. Assume thatM.Si \1.S\ and\ l.J\ are verified, 



P a.s. lim liminf-- — — = max f — , | . (1-9) 

P-+1- n |log(l-/3)| V|logA| |loga|y 

Remark 1.4. The upper bound obtained in |And07| (see 11.1)) was pretty far from reality. The case 
j3 = 1 can be easily deduce from ll.9i the case < < c\ is a direct consequence of Theorem I l.li 

The second theorem deals with Z n ^ 

Theorem 1.5. Assume thatM.SX and\1.4\ are verified, 



a.s. lim (51imsup Z n g = 1. (1-10) 

<5^0+ n 
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This therorem shows that when 5 is small, limsup n Z n s behaves like 1/5, that is we get the same limit 
behavior than for a simple symmetric random walk with finite state space given by {1,2, • • • , 1/5} 
with reflecting barrier at 1 and 1/5. 

Remark 1.6. Notice that by definition of the random walk limsup ra Z ra) o = +oo, P. a.s. Thanks to 
Theorem II .11 for all 5 > c\ limsup n Z n ^ = 0,P.a.s, finally regarding to (1-12) in |GPSj . liminf n Z n ^ = 
0,P.a.s. 



2 Proof of the results 



A fundamental notion for the study of Sinai's random walk is the random potential (Sk,k G 
associated with the random environment: 



Sk '■- 



E 
E 



l<i<fc e «' 
fe+l<i<0 _ C *' 



if k 
if k 



1,2, 



-1,-2,- 



So ■= 0, 



recall that e« = 1 ~ a ' for all i 6 Z. Let (W + {x),x G Z) be a collection of random variables distributed 
as S conditioned to stay non- negative for all x > and strictly positive for x < 0, and in the same way 
(W~(x),x G Z) is a collection of random variables distributed as S but conditioned to stay strictly 
positive for all x > and non-negative for x < 0. Notice that under [L2l W + and W~ are well defined 
and ExgZ ex P( 

-W ± {x)) < oo, a.s. (see |Ber93j or |Qol84j ). From W + and W~ we define two random 
probability measures, fi + and as follows, let x € Z, 



t i ± (x)= f i ± (x,W ± ) := 



exp(-T^ ± (a; - 1)) + exp(-Ty ± (x)) 
2E, eZ exp(-W±(x)) ' 



(2.1) 



Let Q + (resp. Q ) the distributions of fi + (resp. /i ), define Q = 1/2{Q + +Q ) the distribution of a 
random measure called pL. Let I 1 = {I : Z -> R, := ^gz < +°°}' 

a main ingredient in the 

proof of the theorems is the following result ( |GPSj Corollary 1.1), for all functions, / : I 1 — > R which 
is shift-invariant, 



lim E 

n— >+oo 



K[f(Mx),x€Z})]. 



(2.2) 



2.1 Proof of Theorem dH 

Define 



J?n(r) = sup } y 



C(k, n) 



where I r {x) is defined above [LTj from 12.21 we get 



R n (r) — > sup mC^)) m iaw - 



' k&I r (x) 

Moreover it was proven in [And06] (see also |GS02j ) that 

limsup R n (r) = const G [0, +oo), P. a.s., 



(2.3) 



(2.4) 
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then 12.31 and 12.41 yield the, easy to get fact 

limsup Rn(r) > g(r) := sup < z, z G supp sup \ , ( > P-^.s. (2-5) 

I ' V** **.(») /J 

The next step is to determine which environment maximizes sup xeZ X^fceJ r (a;) It is not surprising 

that this environment is almost the same of the media that maximizes sup {z, z G supp (sup^g^ /u(x))} 
in [GPSJ. We will restrict our analysis to fi + (the restriction of [X to Q + ), and shortly discuss what 
happens under Q~ . 

The definition of the maximizing environment (the infinite valley) is given by : for all x G "L* + assume 
a+ := a, for all iGZ*,q+ :=I and a$ = al^ 1 _ A>Sl ^ + Al^ 1 _ A<Sl ^ = a\,^ >5 ^ + ATLr^ <& y. Notice 
that in [GPS], the value of ao is chosen in such a way that the random walk starting from is pushed 
on the site (+1 or -1) from where it as a better chance to get back to 0. Here things are a bit different, 
and the value of ao is taken in such a way that the walk starting from is pushed to the side where 
it will encounter the center of the interval of concentration. 

With this choice we have the following expression for the exponential of the maximizing potential 
W+: 



exp(-W + (x)) 



a x if x > 0, 

1 ifa? = 0, (2.6) 



From [2761 we easily get the following expression for g(r): 

5 ( r ) = U-qX 1 -^) gup | y > +jP(A ._ 1) | ? where we recall (2.7) 

2(1 - aA) x & 

F(l) = 




of course the value of the supremum in 12.71 depends on A and a. Let us denote a + G Z the coordinate 
of this supremum. Notice that o + is deterministic but not necessarily equal to 0, moreover if a + < 
then £ I r (a + ) whereas if a + > either G I r (a + ) or 1 = minjrc, x G I r (a + )}. This because the 
maximum of F is 1. 

To turn the inequality 12.51 into an equality we have to show that 

limsupi? n (r) < g(r), Q + ®F a .a.s. 

n 

To get this last inequality we use the same method as in |GPS] . The proof is based on two facts, the 
first one says that the distribution of (C(I r (x),_n),n G N) under P Q is stochasticaly dominated by the 
distribution of (C(I r (a + ),n),n G N) under p w+ (Lemma 3.2 in [GPS] ). The second fact says that, 
under (X n , n G N) is a positive recurrent Markov chain with invariant probability measure given 

by fi+, therefore, as I r (a + ) is finite, for all e > 0, Efcg/ r (a+) ^ Efce/ r (a+) + e ^ 

exp(— C(e)n). C(e) is strictly positive constant depending only on e. We finally get that 



lim sup R n (r) = g(r), Q + ®P a .a.s. (2.9) 
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If we do the same computations with respect to Q~ , the above result remains the same, indeed we can 
take the same definition for W~ we took for W + because both are equal to only in 0. In order to get 
Theorem ll.2l from l2.9l it suffices to notice that Y ng ^ is in some sense the dual of sup^gg YlkelJx) n ' 
indeed, let < (3 < 1, 7 > we easily get the following assertions, 

hmsupKW)) < P => hminf y n>/3 > /(/?)- 7 , (2.10) 

n n 

limsupKW)) > P => liminfy n>/3 _ 7 </(/3), (2.11) 

n n 

where f(0) is the smallest integer that satisfies the following inequality: 

g{f{0)) > 0- (2-12) 

By collecting the last four equations and by letting 7 goes to (liminf n l^ )( g_ 7 increases when 7 \ 0), 
we finally get that liminf Y n (/3) = f{(3) F.a.s. 

2.2 Proof of Theorem [131 

First we notice that for all fixed 5, Z n ^ is bounded because C(k,n) < n, in fact it is also clear that 
Z n ,5 < 1/8, so we can apply the 3 steps of the proof of Lemma 3 of [GS02] (see also Section 2.1 in 
[And06]) for Z n ^ instead of C*(n)/n to show that lim sup n Z n .,5 = const G [0, +00), F.a.s., with this 
result and 12.21 we easily get that 



limsup^ H{c(k,n)/n>S} > m (8) = m(5,n) := sup < z, z € supp I ^ H{»(x)>8} ) \ 1 p - a - s - ( 2 -13) 



As before we need to determine a random environment that maximizes YIxgz H{h(x)>5\, this time it 
is not exactly the same as the preceding one. Indeed we build an infinitely deep valley such that the 
asymptotic of the normalized local time reach the level 5 and also flat at the bottom of this valley (see 
Figure [TJ such that there is a large number of points where the normalized local time reach this level 
5. We easily get that such an environment leads us to 



exp(— W + (x)) = < 

and 



a x if x > g(8), 

1 if < x < g(8), under Q~ 

A~ x if x < 0, 



y x if x > 0, 

exp(-W~(x)) = { 1 if - g{8) < x < 0, under Q~ 

H X< -g{5). 

where g{5) is a positive integer that will be determined later. Under Q + , we get that 

,+ (*) := ;,•„!!••) = ^tElt Z D) + ^fc^W) , (2 . 14) 

2(d9( 5 )+V(l - a) + g(5) + 1 + A/(l - A)) 

and a similar expression for Jx~ := /U _ (x, IU _ ). Notice that for all x € G(<5) := {1, • • ■ ,g(5)}, p- + (x) 
reaches its maximum which is equal to l/(a ff ^ +1 /(l — a) + g(8) + 1 + A/(l — A)). Let us decompose 
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W+(x) 



W+(x) 



x 6 



Trajectory of W + in Theorem 1.2 Trajectory of VF + in Theorem 1.4 

Figure 1: Infinite valleys, (1 — a < A) 



m(S) := m(5,fi + ) in the following way 



m(5) := ms(S) + m^S), with 

™s(<5) : = X] 1 {M+W><5}' and 

a;GZ\G(5) 

rh L {5) ■= ^2 %+(*)><5}- 



We easily get that 



zeG(<5) 



m L (<5) = =t> m s (5) = 0, 
m L (S) > => m L (<5) = s(<5), 



therefore 



m(,5)l { ^ (5)> o } = g{5) + m s (<5) > <?(<5). (2.15) 
Moreover to get fh(S) as large as possible, g(5) must be the largest integer that satisfies the following 

l/(d^) +1 /(l -&)+ g(5) + 1 + 1/(1 - A)) > 5, 
and therefore the largest integer such that 

^ - 1 - t=&- - irx 

The same computations lead to a similar expression under Q~ (g(5) < ^ — 1 — sy^J - tTq) - Assembling 
what we did above yields to 

1 / 1 AfW 

9(S)+1 A \ 1 

- - 1 - max ~ + -, — + ~ < limsupZ„,5 < -, P.a.s. 

o yal-A 1-a 1-a 1-AJ n o 

As A < 1 and a < 1, we get the theorem. 
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